Technical Note—The Multiperiod Knapsack Problem
نویسندگان
چکیده
منابع مشابه
MATHEMATICAL ENGINEERING TECHNICAL REPORTS Online Minimization Knapsack Problem
In this paper, we address the online minimization knapsack problem, i. e., the items are given one by one over time and the goal is to minimize the total cost of items that covers a knapsack. We study the removable model, where it is allowed to remove old items from the knapsack in order to accept a new item. We obtain the following results. (i) We propose an 8-competitive deterministic algorit...
متن کاملGreedy Algorithm 3 Knapsack Problem 3.1 Fractional Knapsack Problem
Greedy algorithm is a group of algorithms that have one common characteristic, making the best choice locally at each step without considering future plans. Thus, the essence of greedy algorithm is a choice function: given a set of options, choose the current best option. Because of the myopic nature of greedy algorithm, it is (as expected) not correct for many problems. However, there are cert...
متن کاملThe Stochastic Multiperiod Location Transportation Problem
This paper studies a Stochastic Multi-Period Location-Transportation Problem (SMLTP) characterized by multiple transportation options, multiple demand periods and a stochastic stationary demand. We consider the determination of the number and location of the depots required to satisfy a set of customer’s demands, and the mission of these depots in terms of the subset of customers they must supp...
متن کاملOnline Minimization Knapsack Problem
In this paper, we address the online minimization knapsack problem, i. e., the items are given one by one over time and the goal is to minimize the total cost of items that covers a knapsack. We study the removable model, where it is allowed to remove old items from the knapsack in order to accept a new item. We obtain the following results. (i) We propose an 8-competitive deterministic algorit...
متن کاملA nonlinear Knapsack problem
The nonlinear Knapsack problem is to maximize a separable concave objective function, subject to a single "packing" constraint, in nonnegative variables. We consider this problem in integer and continuous variables, and also when the packing constraint is convex. Although the nonlinear Knapsack problem appears difficult in comparison with the linear Knapsack problem, we prove that its complexit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Operations Research
سال: 1981
ISSN: 0030-364X,1526-5463
DOI: 10.1287/opre.29.3.612